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Abstract 

We consider the distances between a line and a set of points in the 
plane defined by the L''-norms of the vector consisting of the euclidian 
distance between the single points and the line. We determine lines with 
minimal geometric L*'-distance to the vertices of an equilateral triangle 
for all 1 < p < CX3. The investigation of the L^'-distances for p 7^ 1, 2, 00 
establishes the passage between the well-known sets of optimal lines for 
p = 1,2, 00. 

The set of optimal lines consists of three lines each parallel to one 
of the triangle sides for 1 < p < 4/3 and 2 < p < 00 and of the three 
perpendicular bisectors of the sides for 4/3 < p < 2. For p = 2 and 
p = 4/3 there exist one-dimensional families of optimal lines. 



1 Introduction 

In order to investigate the problem of finding lines in the plane which are as close 
as possible to a given finite set of points P {pi, . . . ,Pm} C it is necessary 
to define the distance between a line g C and the set P. A suitable notion of 
distance depends on the specific problem which motivated the interest in lines 
close to given points. It is often useful to define such a distance in two steps: 
First the distance between a single point pj and a line g is defined. We call 
these distances dj . Then the distances dj are combined to a notion of distance 
between the line g and the set P which we denote by d{g,P). 

It is appropriate to work with the algebraic (vertical) distance between a 
point and a line for the interpolation by functions, e.g., linear regression. The 
geometric (euclidian) distance between a point and a line is often used in opti- 
mization problems and even in statistics [3] , [5] . In this article dj is always the 
geometric distance. 

Any norm on M™ leads to a definition of d{g, P). In particular, 

/ m \ 

d{g,P)■.^\\{d^,...,d„,)\\p = \\d\\p^ lE^n forl<p 



and 



d{g,P) = \\{di, . . . ,d„i)||oo = ll^lloo = max{dj : 1 < j < m} for p = oo 

are invariant under permutations of the set P. Furthermore, the summands 
could be weighted to obtain non-symmetric distances [S]. In this article we 
consider the symmetric distances given by for 1 < p < oo. 

The L^-norm, that is frequently used, corresponds to the method of least 
squares [3j . The L^-norm is among all L^-norms the only norm which is implied 
by an inner product. This simplifies many calculations. In statistic the L^- 
norm occurs very often, e.g., in the case of linear regression, since the minimum 
with respect to the L^-norm coincides with the maximum-likelihood estimate 
for normally distributed random variables. The L-'^-norm appears frequently 
in optimization problems |^ and is also used in statistics investigating least 
absolute deviations [2]. The L°°-norm is appropriate to measure the quality of 
an interpolation by functions [9].|10). 



1.1 Motivation for L-P-norms with arbitrary 1 < p < oo 

Concentrating on the pure optimization problem for a generic point set we notice 
two things: On the one hand the optimal lines for p = 1 p = 2 and p = oo are 
different and even far apart from each other in the parameter space of lines (see 
subsection 1.4 and Figures [T] and [2| . On the other hand the function to be 
minimized, \\d \p, is continuous in p and in the parameters of the line. Hence, 
the L^-optimal lines move through the set of given points as p changes. Our 
interest is mainly in the explicit determination of the L^'-optimal lines and their 
properties and not in the minimal L^-distance. In particular, we want to observe 
the limits to the extreme norms, p — >■ 1 and p — > cxd, and to the euclidian norm 
for optimal lines. It is sufficient to minimize the functions fp := d{g, Py for 
1 < p < oo in order to find the lines with minimal distance d{g, P) = \\d\\p. 



1.2 Formulation of the problem 

We investigate the simplest geometric non-trivial situation, i.e., m — the 
points pi,p2,P3 are the vertices of an equilateral triangle D and dj is the eu- 
clidian distance between a point pj and a line g C M^. We determine the global 
minima of the functions 

m 

fp := d^ for 1 < p < oo and /oo '■— maxjdj : j = 1, . . . , m} 

and the corresponding lines for all 1 < p < oo. These lines are called L^-optimal 
or simply optimal lines. In particular, we obtain results on the dependence of 
the set of L^-optimal lines on the parameter p. 
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Figure 1: p ~ 1 



Figure 2: p — oo 



1.3 Sketch of the solution 

The set of optimal lines is invariant under the symmetry group of the triangle 
D for every p. Since lines are not invariant under a rotation through an angle 
of 27r/3, there exist at least three optimal lines. 

The relevant known results for the cases p — 1, p = 2 and p = oo are stated 
in subsection |1.4[ In section [2] we show general properties of optimal lines 
with respect to three points for 1 < p < oo. Combining these facts with the 
symmetries of the triangle D we reduce the domain of fp in section [3] to an even 
smaller compact set M. We prove absence of critical points of fp in the interior 
of M for p ^ 2,4/3 in subsection |4.2[ This proof is the essential ingredient of 
the solution. For p — 2 and p = 4/3 there exist one-dimensional submanifolds of 
critical points which intersect the boundary of M. Investigating the functions 



fp on the boundary of M in subsection 4.3 we are able to determine the minima 
of the functions fp on M exactly. 



1.4 Known results for p G {1, 2, oo} 

The lines with minimal i^-distance to an arbitrary finite set C are known 
for p — 1, p ^ 2 and p = oo |3], 0. See also [8] for a self-contained introduction 
to the problem of lines with minimal algebraic or geometric LP-distance to a 
finite set in the plane for 1 < p < oo. The first descriptions of L^-optimal lines 
can be found in [T], [5], [7] and [B]. Laplace ^21 has already solved the problem 
of algebraically L^-optimal lines. These ideas can be adapted to determine 
geometrically L^- and L°°-optimal lines exactly. 

We denote the length of the sides of the triangle Z? by s in this subsection. 



1.4.1 Absolute geometric distance (p — 1) 

The minimum of the function /i — X^jli '^j attained at lines containing at 
least two of the points pj . A line containing exactly one of the points pj is never 
optimal. A line g containing none of the points pj is optimal if and only if there 
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exist optimal lines gi and 52 each containing two of the points pj and parallel 
to g such that g but none of the points pj lie between gi and 32- 

Since the three sides of the triangle D are not parallel, the optimal lines 
are exactly the three lines containing two of the points Pi,P2tP3 (see Figure [l]). 
Hence, the global minimum of the function fi = di + d2 + c?3 is ^/3s/2, i.e., the 
length of the height of the triangle D. 

1.4.2 Geometric least squares (p ~ 2) 

The minimum of the function /2 = X)jLi is attained at a line g if and 
only if g contains the center of mass p of the set {pi, . . . ,Pm} and a normal 
vector of g is an eigenvector of the smallest eigenvalue of the symmetric matrix 

^ = T.%i{P] - P)iPj - pf- 

In our situation the set {pi,P2,P3} and S are invariant under rotations 
around p through an angle of 27r/3. Since the eigenspaces of the symmetric 
matrix S are perpendicular, S has a two-dimensional eigenspace. This means 
that the optimal lines are exactly the lines containing p (see Figure |6]). The 
global minimum of the function f2=d\+d\+ d\ is 

1.4.3 MsLximal geometric distance {p = 00) 

The minimum of the function f^o — maxjdj : j — 1, . . . m} is attained at a line 
g if and only if g has the following properties: There exists a line I parallel to 
g containing two of the points pj. There exists a point pk ^ I such that the 
geometric distance between g and I is equal to dk and dj < d^ for all j. 

Hence, a line g has minimal i°°-distance to the vertices pi,p2,P3 of an 
equilateral triangle D if and only if di — d2 = da (see Figure [2]). The minimum 
of the function foo = max{di, ^2,^3} is V^s/A. 

2 Properties of optimal lines for p ^ l,oo 

A line g € is completely characterized by a normal vector n £ and a point 
go G g, i.e., 5 = {q e : {n,q) — {n,qo)}. Set c :— {n,qo) G M. The geometric 
distance between g and pj is given by dj — \c — {n,pj)\. Hence, we investigate 
the function 

3 

/(c, n) := f,{c, n) = ^ |c - {n,p,)\P ^ ^ {{n,p,) - cf + {c ~ {n,p,)Y 

where the decomposition of the index set {1, 2, 3} = J+ U Jq U J_ is defined by 
J+ := {j : {n,pj) > c}, Jq = {j : {n,pj) = c} and := {j : {n,pj) < c}. 

Lemma 1. Let I < p < od. If {n,q) is an -optimal line, then 

E^r-j: c'- (1) 
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Proof. The function / is difFerentiable. If Jq = {j : {n,pj) = c}, then 

/(c + e,n)- /(c, n) = \e\P\Jo\ + ^ {{n,p,) - c ~ ef ~ {{n,p,) - cf 



j.^ /(c + £ + c,n) - /(c,n) ^ a/ 
£-)-o £ dc 



for aU £ e M with |£| < min{dj : j ^ Jq}. □ 

Corollary 1. It holds J+ 7^ 0, J_ 7^ and \ Jo\ < 1 for any optimal line. 

Proof. The points pi , p2. Pa are not coUinear. Hence, J+UJ_ 7^ 0. The assertion 
follows from equation JlL because dj — if and only if j e Jq, J2jeJ+ '^^^ ~ ^ 
if and only if J+ — 0, and X]jG,/- ^i^^ = if and only if J_ = 0. □ 

Corollary 2. If Jq — ^ for an optimal line, then there exists a permutation a 
such that J+ = {cr(l),cr(2)}, J_ = {cr(3)} or J_ = {cr(l), cr(2)}, J+ = {cr(3)} 
and 

c'<t(3) > da(2) > da(i) > 0. 

Proof. One side of equation (jlj) consists of exactly one sunimand d^J^^y The 
other side of the equation is of the form ^^(i^) '^^aiX) '^ith < (^^(^^j < ^^^(2) ' 
since Jq = 0. Consequently, c?^^^^^ < d^^g^^ and d^^^^ < d^'^^y Now, p > 1 implies 
rfa(i) < c?<t(2) and d^(2) < d<^(3). □ 

Corollary 3. // an optimal line contains one of the points pj, then this line is 
a perpendicular bisector of the triangle D. 

Proof. The condition |Jo| > 1 and Corollary [T] imply |Jo| = = |J_| = 1. 
Hence, there exists a permutation such that Jq = {cr(l)}, J+ — {(t(2)} and 
J- = {(j(3)}. Equation jlj implies c?^(2) ~ d^Js)- Consequently, (io-(2) = ^^(3) 
since p > 1. □ 



3 Reduction 

The set of optimal lines is equivariant with respect to isometrics and dilations. 
Hence, we assume that pi ~ ( — 1/2,0), p2 = (1/2,0), ps = (0,-\/3/2). In 
particular, s = 1. Due to the rotation symmetry of D it is sufficient to find 
optimal lines which intersect the sides piPs and P2P3 • The reflection symmetry 
of D allows us to assume di < ^2 additionally (see Figure [3]). 

Lemma 2. Let g be an optimal line. If J- — {pi,P2}; J+ = {Ps} o.i^d (0,x) G g, 
then < X < \/3/4. 
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Figure 3: 



Proof. Let the optimal line g be given by the equation c = {n, q) with n = 
(711,712) and c € K. The condition (0,a;) € g implies c = nix. Furthermore, 
—ni/2 < c and ni/2 < c, since J_ = {pi,p2}- Thus, < |7ii/2| < c = 712a;. 
The condition J+ = {pa} implies 7i2'\/3/2 > c > 0. Hence, 712 > and a; > 0. 

Corollary [2] yields the inequality max{di,d2} < ds for any optimal line g. It 
follows from max{rfi,c?2} — c + |7ii|/2 = n2X + |7ii|/2 and ^3 — rt2(\/3/2 — x) 
that \ni\ < 712(^3 - ix). Now 712 > implies a; < \/3/4. □ 

It is sufficient to consider lines containing the points (0, x) and (1/2, x + y) 
such that < X < ■\/3/4 and < y < a; (see Figure ^ to find optimal lines. 
Such a line is spanned by the vector (l,2y) and it is given by the equation 
c = (n, q) with normal vector 77 = {—'2,y, 1)(1 + 47/^)^-'^/^ and c = x{l+4:y'^)^^^^. 
The geometric distances between the line and the points pi,p2,P3 are di = 
(a;-7/)(l + 4y2)-i/2^ d^ = (x + y){l + Ay^)-^/^ and = (V3/2-a:)(l + 42/2)-i/2. 
We want to determine the global minimum of the function 

fix, y) = {l + 4y2)-p/2 ^(^ _ y)P + (^ + y)P + 

on the set M {0 < a; < Vs/A, 0<y <x}. (2) 

We already know that the minimum of / is not attained at points with a; = or 
x = VS/A for 1 < p < c». Corollary plimplies that global minimum of / on the 
boundary component {0 < a; = y < \/3/4} is attained only at a; = y = \/3/6. 

4 Global minimum on a compact set 

In this section we determine the global minimum of the function / on the set M 
for all 1 < p < cx). We partially solve the system of equations defining critical 
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points of / in subsection 4.1 In subsection |4.2| we show that / has critical 
points in the interior M° of M if and only ifp = 4/3orp = 2. Comparing the 
local minima of / on the different boundary components of M in subsection |4.3| 
we obtain explicit formulas of the global minimum of / on A/. 

4.1 Equations characterizing critical points 

We investigate /(a;, y) on M° = {(x, y) e : < x < ^3/4, Q <y < x}. 
Lemma 3. It holds df — (0, 0) if and only if 



V3 y 



= ix-yr-' + ix + yr-' (3) 



and 

= (x + y)P-i (2VSy - l) + {x - yf-^ (2%/3y + l) . (4) 
Proof. The function / is differentiable. The partial derivatives are 

/,(x,y)=p(l + 4y2)-p/2 |^(:,_y)P-i + (:, + y)P-i_ 

and 

fy{x, y) - -4py(l + 4y2)-p/2-i (^^^ _ y)P + (^^ + y)P + ^ ^ ^ 

+ p(l + 4y2)-P/2 (_(x - y)P-i + (x + yf-') 
It holds fx — fy ~ and only if 



(x - y)f-i + (x + y)f-i (5) 



and 



' (x - y)P + {x + yr+(^- x] U (x + y)""! - (x - y)''"!. (6) 



l + 4y2 r ' I 2 

We use equation ^ to replace the term (a/3/2 — x)^"^ in equation Thus, 
(l + 4y2)((x + yf-i-(x-yf-i) 

= 4y |^(x - yr + {x + yf + " ^) ((^ ^ + + yf)^ 

= (x - y)f-i (2y3y - 4y^) + (x + y)?'-i (2N/3y + 4y2) 
= (x + y)f-i (2\/3y - l) + (x - y)P~^ (2V3y + l) 



□ 
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Corollary 4. // {x,y) G AI° is a critical point of f , then y < \/3/6. 

Proof. If (x, y) e M°, then x + y>0, x-y>0 and 1 + 2\/3y > 0. Equation 
H is only satisfied if 2^3?/ - 1< 0, i.e., ?; < V3/6. □ 



Corollary 5. inner point {x, y) € M° is a critical point of f if and only if 

+ ..tA,:^^, (7) 

{l + 2Viy) -{l-2V3y) P-^ 

and 

= 2''+h + 'S ((1 - t)^ - (1 + t)*") +t ((1 + t)*" + (1 - t)'') TOt/i t := 2V3y. (8) 

Proof. If (cc, y) S M° is a critical point of / , then equation Q holds. The 
variable x can be eliminated from equation (Wl), since y < \/3/6: 



{x + (l - 2V3y) =ix~ yf-' (2V3y + l) 
{x + y)(l- 2V3y) ^^^'^ ^ {x - y) (l + 2^/?,y^ ^'^'^ 



(1 + 2^y) + (1 - 2^32/) 1 
2: = ^ ^ ^ ^ with = 



(l + 2V3y) -(1-2^3^)" P-^ 
Now 

(1 + 2V3y)' - (1 - 2^/3y)' ' (l + 2Viyf - (l - 2^3^)" 

and equation ^ becomes 



l + 2V3y)'- (1-273^)')' 



— x = 



2 (l + 2\/3y)''- (1-2^3^)'' 

^/3^ 2''+^ + (l + 2^/3y)'+(l-2^/3^J)'' 
2 (l + 2Viyt '{l~2Viyt 

Multiplication with the denominator and the substitution t 2^/iy lead to 
= 2^+^y+f (l-2^/3y)^-f (l + 2V3;^ 



+ y(l + 2A/3y)'' + y(l-2V3y)' 
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+ 2V3y (l + 2VSy^ ^ + 2Viy (l - 2V3y) ^ 
= 2''+^ + 'i{\-tf --iil+tf + t{\ + tf + t{\-tf . 

□ 

We have to solve equation ([s]) to find the critical points of /. This means 
that we have to find the zeros of the function g defined by 

git) 2''+h + 3 ((1 - tf - (1 + tf^ + t ((1 + tf + (1 - tf^ 

in the intervall Intervall (0, 1) for aU 5 e M with 6 > 0. Note that 5(0) = und 
g{l) = for all 6 > 0. 

Lemma 4. If b — 1 or b — 3, then g = 0. 

Proof. For & = 1 we check that 

g{t) = 4i + 3 ((1 - - (1 + t)) + t ((1 + i) + (1 - t)) =4t-6t + 2t = 0. 

For & = 3 we check that 

g{t) = 16t + 3 ((1 - tf - (1 + tf^ + t ((1 + tf + (1 - tf^ 

= mt + 3(-6i - 2<3) + t{2 + 6<2) = 0. 

□ 

4.2 Absence of interior critical points for 6 7^ 1, 3 

We show that the function g has no zeros in the intervall (0, 1) for all b ^ 1,3. 
We consider the function defined by h{t) := g{t)/t for < t < 1. It holds 
h{l) = and limt^o Ht) = 2^+^ - 66 + 2 = 2(2'' - 3b + 1). 

Lemma 5. The function s : M. M. defined by s{b) 2^" — 36 + 1 has the 
following properties: If b < \ or b > 3 then s{b) > 0, if 1 < b < 3 then s{b) < 0, 
s(l) = s(3) 0. 

Proof It is easy to check that s(l) ==2-3 + 1 = and s(3) = 2-'^ - 9 + 1 = 0. 
Moreover, the function s is convex, since s"(b) ~ 2''(ln2)^ > for all 6 e M. □ 

Expanding {1 - tf and {l + tf into power series for — 1 < t < 1, i.e., 
we obtain 

n=0 ^ ' n=0 ^ ' 
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oo 

2n 



h{t) = 2i2'' + Y,t 



n=0 



\2nJ \2n+l 



m = 4 f; nt-"- ''"'-"p„'^-)f"-^» (2n + I - 3(1, - 2„)) 



= 4t6(6-l)(3-6) 
where 

rit) = £ a„ = 3, (^ - ^K^ - 4) (5 (2n - 1)) _ ^ ^^^3^^ 

n=2 l^n+ij. 

Lemma 6. It holds r{t) > -1/2 for allb> 1 and <t <1. 

Proof. For all n > 2 the coefficient a„ consists of an even number of factors 
containing the variable b. If 6 < 2, then all these factors are negative. Hence, 
r{t) > for < f < 1 and & < 2. 

We assume b > 2. Let N cN he the set of indices of negative coefficients 
in the power scries expansion of r, i.e., TV = {n : n > 2,a„ < 0}. Since the 
inequahty (8n + l)/3 > 2n—l holds for all n S N, the factor b— (8n + l)/3 is the 
smallest factor of the numerator of the coefficient a„, i.e., N c {n> (36— 1)/8}. 
We decompose A'' into two disjoint subsets. Set Nq := {n G N : 2n — 1 < b} 
and Ni := {n € N :2n - 1> b}. 

• Un€ Ni, then 

, , (2n-3)!,„ ^ n(8n-5) 

I'^-l < " (2^^^^" + 1 - 36) < (2„_2)(2„-l)2n(2n+l) 

1 8n-4 1 11 

< T • 7 ttt;^ ttt;; = 7 ttt;^ tt < 



4 (n- l)(2n- l)(2n+ 1) (n-l)(2n+l) 2n(n-l)' 



• If n G No, then |a„| can be very large. But the set iVo is finite for any 
fixed 6. More precisely, A^o = {^O) • • • j ^i} with fco = [(36 — 1)/8J + 1 and 

fci = r(6+i)/2i -1. 

We want to show that Uko-i-i + Uko-i+i > for all 1 < / < /ci — fco + 1 
and, consequently, X]nL2 '^n*" > for < f < 1. Unfortunately, this 
works only for 6 > 15. We investigate the; remaining cases separately. As 
for large 6, some of the negative summands a„f" with n £ Nq can be 
compensated by positive summands a„f" with n < ko- Other negative 
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summands fulfill a„ > — 2n{n-i) ■ ^® ^™ estimate of the form 

fcl 1 '^^ 1 

n=2 ^ ' 



n=2 



Here are the sets A^o for the exceptional cases: 



6 < 3 ^ TVo 


-0 


3 < 6 < 5 ^ TVo 


= {2} 


5 < 6 < 17/3 ^ A^o 


= {2,3} 


17/3 <h<7 ^Nq 


= {3} 


7<b< 25/3 ^ No 


= {3,4} 


25/3 < 6 < 9 ^ iVo 


= {4} 


9<b<n=> No 


= {4,5} 


b=ll^ No 


= {5} 


IK 6 < 13 ^ A^o 


= {5,6} 


13<6<41/3^A^o 


= {5,6,7} 


41/3 <b<15^No 


= {6,7} 



- If 3 < 6 < 5, then 

, , .6-2 



«2 



< 



5! 

1 

20 



(17 - 36) 



-362 236 - 34 



3-4-5 



1 

20 



.2 23^ 34 
6 - ^6 + — 
3 3 



23, 34 



6-^6 + 



121 1 
.23 ~ 20-36 4' 



If 5 < 6 < 17/3, then 

H = 2y(17-»)<2±2 = A<1 



If 17/3 < 6 < 19/3 < 7, then 

.(6-2)(6-4)(6-5) 



ksl =3- 
If 19/3 < 6 < 7, then 

as 



7! 



(25 - 36) < 3 



13 Z 4 
3 ' 3 ' 3 



7! 



«<12- 



2 •71(36-17) 



28-2 
> „ „ „ > 1. 



3-5!(6- 4)(6- 5)(25 - 36) 3 •2- 6 
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- If 7 < 6 < 25/3, then 

,(6-2)(6-4)(&-5)(6-6)(6-7) 



"4 



9! 



(33 - 36) 



<4- 



19 13 10 7 4 
3 ■ 3 ■ 3 ■ 3 



9! 



12 



19-13 



38 



< 



1 



2 • 71(36-17) 



> 



24 
28-4 



> 1. 



3- 5!(6-4)(6- 5)(25- 36) 5 •4- 4 
- If 9 < 6 < 10, then 

, , (6-2)(6-4)...(6-9), , 8-6---1 1 



If 10 < 6 < 11, then 

03 
05 



3- 111(36- 25) 



> 



5 • 7!(6 - 6)(6 - 7)(6 - 8)(6 - 9)(41 - 36) 
3- 8- 9- 10- 11-2 



5 -5! -11 



> 1 



- If 13 < 6 < 41/3, then 



7 • 35 • 29 • 26 • 23 • 20 • 17 • 14 • 11 • 8 • 5 • 2 • 4 

^ 1 Q 

3" • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 

7 • 29 • 23 • 17 1 

< 



315 



2- 7- 6 



If fco > 4 and I e N such that 1 < / < An - fco + 1 and fco - 1 - Z > 1, 
then 



a-ko-i-i 



Ofeo-i+; 



^ fco - 1 - / (2fco + 2;-l)! nfJi " \a-Sl\ 

ko-l + l' {2ko -21- 1)! ■ llfj+^^-^{b - j) ' \a + 8l\ 

I _ 2feo+2;-3 

= 2(A:o-l -0(2^0 + 2/ - 1) • ]J ^ 



2fro+2(-3 



>2(A;o-l-0(2A:o + 2l-l) 



j=2feo-2;-2 



since ko — 1 — I > fco — 1 — (fci — fco + 1) = 2fco — fci — 2 > 1 and 

> a ;= 8(A:o - 1) + 1 - 36 > 8. Moreover, the condition 36 < 8fco + 1 
implies the incquahty b — j < 2ko — j + (2fco + l)/3- Hence, 



2fco+2/-3 



n 



j=2ko-2l-2 



{2ko -21-2)--- (2fco + 21-?,) 
b~j ^ (2fe2±i + 3 _ 2/) . . . (2fcfl±i +2 + 20 



> 



> 1, 
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if fco > 4, since the inequality 2fco + 2^ - 3 > 2 + 2? + (2fco + 1)/3 holds 
for fco > 4. Hence, |afe„_i_i| > |afc„_i+;|. 

If 6 > 25/3, then ko > 4. If b > 15, then the inequahty fco - 1 - ' > 1 
holds for all 1 < ? < fci — fco + 1, since 

fco - 1 - Z > fco - 1 - (fci - fco + 1) = 2fco - fci - 2 

36-1 6 + 1 1„ 

> 2 = -(6-11 > 1. 

4 2 4^ ^ 

Note that fco-l-Z > 1 holds for aU 1 < / < fci-fco + 1 also if 41/3 < 6 < 15, 
11 < 6 < 13 or 25/3 < 6 < 9. 

We obtain 

r(t) > - 1 y ' e--- > - 1 y ' 

^' 2^n{n-l) 2^n(n-l) 2^n-l n 2' 

n=2 ^ ' n=2 ^ ' n=2 

since 1 > t"i > t"^ jf q < < < l and ni < na. □ 



4.3 Boundary components 

It follows from Corollary |3] that the values of / on the sets M (1 {x = 0} and 
Af n{x = \/3/4} are strictly larger than the global minimum of /. The minimum 
of / on the boundary component M n {x — y} is attained exactly at one point. 
This is {xi,yi) with xi = yi := \/3/6. The remaining boundary component of 
M is Mn{y = 0}. Set R{x) := f{x, 0). It holds 

R{x) ^2xP + - x\ , R'{x) = 2pxP-'^ - p - x\ 



and 



R"{x) = p{p - 1) I xP-^ + - x\ I > for < X < ^3/4. 



The equation R'{x) — has exactly one solution, 

R'{x) ^{)-^2^x^- x-^x= —-^ ^ =: xo with 6 : 



2 2(2'' + 1) p-l 

Since the function R is strictly convex, the minimum of R on M f] {y — Q\ is 
attained only at xq and 
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Lemma 7. It holds 

• R{xq) > /(xi, Hi) if and only if b < I or 6 > 3, i.e.. p > 2 or p < 4/3. 

• R{xo) < f{xi,yi) if and only if 1 < b < 3, i.e., 4/3 < p < 2. 

• R{xo) — f{xi,yi) if and only if b — I or b — 3, i.e., p — 2 or p — 4/3. 
Proof. 

, , <-^^Vf <il + 2^)f-i ^ V^Vt < 1 + 2^ 

2P-i(i + 2^)p-i 2P-1 V V ; 

Set := 1 + 2* - V3''^\ It is easy to check that w(l) = 1 + 2 - V^^ = and 
11(3) = 1 + 8 — \/3 = 0. Furthermore, the function v has at most one critical 
point, since 

ln2 VySy 

Now, the assertions foUow from v{0) > 0. □ 
4.4 Global minimum of / on M 

Comparing the minima on the boundary components {x = y} and {y = 0} 
yields Theorem [T] and Theorem [2j 

Theorem 1. If 1 < p < 4/3 or 2 <p, then 

R(xo) — f(xo,0) = - — ., — - with xq — 

^ ' ■'^ ^ 2P-i(l + 2'')P-i 2(2?^ +1) 

is the global minimum of f on M. It is attained only at {xq,0) € M. 

If 1 < p < 4/3 or p > 2, then the global minimum of / on M is reached by a 
line parallel to the triangle side piP2 with distance xq to that side. This optimal 
line has normal vector n = (0, 1) and is given by the equation (n, q) — xq. Note 
that 

lim Xq = 0, lim xq ~ — -, lim xq = —— = xi. 

P-H p-i-4/3 18 p->2 6 

Theorem 2. 7/4/3 <p<2, then /(V3/6, V3/6) = 2^"^ is the global minimum 
of f on M. It is attained only at (•\/3/6, -s/S/S) G M. 

If 4/3 < p < 2, then the optimal line in M is independent of p. This optimal 
line contains pi and is perpendicular to the line through p2 and P3. 

Theorem 3. If p = 2 or p = 4/3, then 2^^p is the global minimum of f on M. 
The minimum is attained at an one- dimensional submanifold of M : 
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• Let p = 2 and {x, y) G M . It holds f{x, y) = 2 ^ if and only if x — \/3/6. 

• Let p — 4/3 and (x, y) € AI . It holds f(x, y) = 2^^^^ if and only if 

1 + 36;/^ V3 

X = — = and U < y < . 

6^/3(1 + V) -^"6 

Proof. If = 1 or 6 = 3, then equation (|8| becomes trivial. Hence, {x,y) £ M 
is a critical point of / if and only if equation ([t]) and < y < VS/G are satisfied 
(see Corollary |4] and Corollary [s]) . 

• If 6 = 1, i.e., p = 2, then equation ([t]) becomes 

(1 + 2V3y) + (1 - 2V3y) _ 2 _ 1 _ VS _ 
^ ' ^ {1 + 2V^y) - {I - 2V^y) ~ ^ AV^y ^ 2VS ^ 6 

Note that (0, xi ) is the center of mass of the triangle D (see Figurejsl). The 
function defined by y i— >■ f{xi,y) is constant. The values f{xi, \/3/6) and 
f{xi, 0) are the global minima on the boundary components {x — y} f l M 



respectively {y = 0} n M, since limp_j.2 a^o — V^/S (see subsection 4.3) 
• If 6 = 3, i.e., p = 4/3, then equation ([t]) becomes 

{l + 2VSyf + {l-2VSyf _ 2 + 72y2 _ 1 + 36?/ 



(1 + 2^3^)'- (1-2^32/)' 12V3y + 48^/3y3 6^/3(l+4y2) 



^(2/) = ^ IS- 



IS V l + 4y2 

The function xly) is strictly increasing for < y. The function defined by 
y f{x{y),y) is constant. Since a;(-\/3/6) = a/S/B and a;(0) — V3/18 = 
limp_j.4/3 Xo, the values f{x{VS/6), V3/6) and /(a;(0), 0) coincide with the 
global minima on the boundary components {x = y} D M respectively 
{y = 0} n M (see subsection [43]). 

□ 



5 Summary 

Applying the symmetry group of the triangle D to the minima oi f : M ~¥ M. 
found in subsection |4.4| we obtain all optimal lines: 

5.1 1 < p < 4/3 and 2 < p < oo 

Ifl<p<4/3or2<p<oo, then there exist exactly three L^'-optimal lines. 
These are the lines intersecting the triangle D, parallel to one of the sides of 
the triangle D with distance xo{p) — \/3(2p^ +1)^^ to that side (Figure [4] and 
Figure [s]) . 
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Figure 4: 1 < p < 4/3 



Figure 5: 2 < p < oo 



Any of this three Unes is invariant under the reflection in the perpendicular 
bisector of the triangle side parallel to that line. The set of optimal lines is 
generated by the rotations around the center of mass of D through 27r/3 and 
the optimal line found in subsection 4.4 for 1 < p < 4/3 and fur 2 < p < oo. 



5.2 4/3<p<2 

If 4/3 < p < 2, then there are exactly three L^'-optimal lines. These are the lines 
containing one vertex of the triangle and parallel to the triangle side opposite 
to that vertex (see Figure [?]). 

These optimal lines are invariant under the reflections in the symmetry group 
of D. Again, the set of optimal lines is generated by the rotations in the sym- 
metry group of D and the optimal line found in subsection 4.4 for 4/3 < p < 2. 



5.3 p = 2 

A line g is L^-optimal if and only if g contains the center of mass of the triangle 
D (see Figure [g]). The set of all L^-optinial lines arises as the orbit of the 
optimal lines found in subsection |4.4| f or p = 2 by the symmetry group of D. 
li y ^ 0, \/3/6, then the orbit of (\/3/6,y) consists of six lines. If ?/ = or 
y = a/S/G, then the orbit consists of three lines. 

The green lines in Figure [Hj that are obtained with y = -v/S/G, coincide with 
the optimal lines for 4/3 < p < 2. The red lines in Figure |6] are obtained with 
y — and as limits p — > 2 of optimal lines for p > 2 in Figure [Sj 



5.4 p = 4/3 

The set of L''/^-optimal lines is most conveniently described as the orbit of the 



set of optimal lines found in subsection 4.4 for p = 4/3 by the symmetry group 



of the triangle D. If y ^ 0, -s/S/G, then the orbit of {x{y),y) consists of six hues 
(see Figures [gj [To] and ll]). If y = (Figure |8| or y = V^/6 (Figure [?]), then 
the orbit consists of three lines. The L'*/'^-optimal lines in Figure [s] are also the 
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Figure 6: p = 2 Figure 7: 4/3 < p < 2 




Figure 8: p = 4/3, y = Figure 9: p = 4/3, y = 2^/3/60 



limits p — )■ 4/3 of L^'-optimal lines with p < 4/3 (see Figure |4]). Of course, the 
L^/^-optimal lines in Figure [t] are the limits p — ?► 4/3 of L^-optimal lines for 
p > 4/3. 
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